INVOLUTIONS OF THE SYMMETRIC GROUP AND 
CONGRUENCE B-ORBITS OF ANTI-SYMMETRIC MATRICES 



YONAH CHERNIAVSKY 

Abstract. We present the poset of Borel congruence classes of anti-symmetric 
matrices ordered by containment of closures. We show that there exists a 
bijection between the set of these classes and the set of involutions of the 
symmetric group. We give two formulas for the rank function of this poset. 



1. Introduction 

The remarkable property of the Bruhat decomposition of GL„(C) (i.e. the de- 
composition of GL„(C) into the double cosets {i?i7ri?2} where tt e S'n , Bi,B2 G 
B„(C) - the subgroup of upper-triangular invertible matrices called the Borel sub- 
group) is that the natural order on double cosets (defined by the containment of 
closures) leads to the same poset as the combinatorially defined Bruhat order on 
permutations of S'„ (for tt, cr G S^, tt ^ cr if tt is a subword of a with respect to 
the reduced form in Coxeter generators). L. Renner introduced and developed the 
beautiful theory of Bruhat decomposition for not necessarily invertible matrices, 
see [8] and 0. When the Borel group acts on all the matrices, then the double 
cosets are in bijection with partial permutations which form a so called rook monoid 
Rn which is the finite monoid whose elements are the 0-1 matrices with at most one 
nonzero entry in each row and column. The group of invertible elements of i?„ is 
isomorphic to the symmetric group Sn- Another efficient, combinatorial description 
of the Bruhat ordering on i?„ and a useful, combinatorial formula for the length 
function on i?„ are given by M. Can and L. Renner in f3]. 

The Bruhat poset of involutions of 5„ was first studied by F. Incitti in ^ from 
purely combinatorial point of view. He proved that this poset is graded, calculated 
the rank function and also he showed several other important properties of this 
poset. In [1] we give a geometric interpretation of the poset poset studied by 
F. Incitti in 4] and its natural generalization considering the action of the Borel 
subgroup on symmetric matrices by congruence. 

In this paper we present another graded poset of involutions of the symmetric 
group which also has the geometric nature. Denote by B„(C) the Borel subgroup 
of GL„(C), i.e. the group of invertible upper-triangular n x n matrices over the 
complex numbers. Denote by AS(n, C) the set (which is actually a vector space with 
respect to standard operations of addition and multiplication by complex scalars, 
it is a Lie algebra usually denoted as 50 with [A, B] :— AB — BA) of all complex 
anti-symmetric nxn matrices. The congruence action of i? G B„(C) on 5 G S(n, C) 
is defined in the following way: S i — > B^SB . The orbits of this action (to be 
precisely correct we must say S ^ (^^^) SB^^ to get indeed a group action) are 
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called the congruence B-orhits. It is easy to see that AS(n,C) is closed under this 
congruence action. 

The main points of this paper are Proposition 12. 11 Definition 15. 5[ Theorem 15.61 
and Proposition 16. 21 In Proposition 12.11 we show that the orbits of this action may 
be indexed by involutions of 5„. In Definition 15.51 we introduce the parameter 21 
and then in Theorem 15.61 and Proposition 16.21 we give two different formulas for 
the rank function of the studied poset using the parameter 21. This parameter is 
similar to the parameter D introduced in and it can be seen as a particular 
case of a certain unified approach to the calculation of the rank function for several 
" Bruhat-like" posets as we briefly discuss it at the last section of [IJ. 

If we restrict this action on the set of invertible anti-symmetric matrices we get 
a poset of orbits that is isomorphic to the (reversed) Bruhat poset of involutions of 
Sn without fixed points which is a subposet of the poset studied by F. Incitti. 

2. A BIJECTION BETWEEN ORBITS AND INVOLUTIONS 

The following Proposition 1 2 . 1 1 is somewhat similar to Theorem 3.2 in [9]. 

Proposition 2.1. There is a bijection between the set of congruence B-orhits of 
all anti- symmetric n x n matrices and the set of all involutions of Sn- 

Proof. Let A — (ay )"^^]^ £ A§(n, C). We move along the first row of A until we 
find the first non-zero entry if there exists a non-zero entry in the first row, say 
7^ 0. Notice that j > 1 since all the diagonal entries of any anti-symmetric 
matrix are zeros. Now we can eliminate all non-zero entries in the first row from the 
right of ai,j multiplying A from the right by appropriate upper-triangular matrix 
El which differs from the identity matrix only in the j-th row: 

/I ••• 
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Vo 

Similarly we can eliminate all non-zero entries in the j-th column below aij 
multiplying A from the left by appropriate lower-triangular matrix C'l : 
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Notice that there must be zero at the position [j, 1) in the matrix Ci because there 
is zero at the position (j, j) in the matrix A since it is anti-symmetric. The matrix 
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CiABi has zeros in the first row to the rigiit from the position and in the 

j-tli column below the position (1, j). The matrix 

CiBlABiCl = (BiCIYaBiCI 

is anti-symmetric, it is in the same congruence B-orbit as A and its entries in the 
first row and j-th column are zeros except the entry ai j in the position (1, j), and 
also all the entries in the j-th row and first column are all zeros except the entry 
— oij in the position (j, 1). 

Now we do the same elimination process for the second row and so on. At the 
end we get a monomial anti-symmetric matrix which is in the same congruence 
B-orbit as A. (Recall that a monomial matrix is a matrix which has at most 
one non-zero entry in each row and column.) Multiplying by the certain diagonal 
matrix from both sides we can get the monomial anti-symmetric matrix with only 
non-zero entries ±1 and all minuses in the low triangle (below the main diagonal). 
Each such matrix encodes a the unique involution in the following way: if we have 
1 at the position (i, j), (and necessarily —1 at the position (j,i)), this pair of ±1 
corresponds to the transposition (i, j) (the cycle of length 2) which exchanges i and 
j. Since the matrix is anti-symmetric, if its fc-th row is a zero row, then its k-th 
columns also is a zero column. So, if the fc-th row and column are zeros we say that 
fc is a fixed point of the involution that we are constructing. Note that the zero 
matrix corresponds to the identity element of Sn since everything is fixed. □ 

We illustrate the above proof with the following example: 



Example 2.2. The monomial anti-symmetric matrix 



1 



cor- 



responds to the involution 

4 5 3 1 2 6^ ^ ^^^''^ '■^'^^ written as the product of disjoint trans- 
positions as (1,4)(2,5). 

Observation 2.3. The congruence B-orbits of invertible anti-symmetric 2n x 2n 
matrices can be indexed by involutions of S2n without fixed points. 



Proof. It is a particular case of Proposition l2.1l We perform the elimination process 
described in the proof of Proposition [23] Since the initial matrix is invertible, the 
monomial matrix ±l's which we get at the end is also invertible and therefore has 
no zero rows which means that the corresponding involution doesn't have fixed 
points. □ 

We end this section with an almost obvious observation: 

Observation 2.4. Let X be an anti-symmetric matrix, n a monomial anti-symmetric 
matrix and B = (&y) invertible upper-triangular matrix such that X = B*'-kB. 
Then \Pf{X)\ = |6ii522---6„„|. 
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3. Partial order on orbits 

When an algebraic group acts on a set of matrices, the classical partial order on 
the set of all orbits is defined as follows: 

where S is the (Zarisski) closure of the set 5*. 
3.1. Rank-control matrices. 

Definition 3.1. Let X — {xij) be an n x m matrix. For each 1 < k < n and 
1 < Z < m, denote by Xkt the upper-left kx £ submatrix of X. We denote by R{X) 
the n X m matrix whose entries are: rki = rank (Xki) and call it the rank control 
matrix of X. 

Remark 3.2. This rank-control matrix is an important tool in 1 and is similar to 
the one introduced by A. Melnikov [5j when she studied the poset (with respect to 
the covering relation given in Definition [3]) of adjoint B-orbits of certain nilpotent 
strictly upper-triangular matrices. 

The rank control matrix is connected also to the work of F. Incitti 4J where the 
Bruhat poset of involutions of Sn is studied. 

Definition 3.3. Define the following order on n x m matrices with positive integer 
entries: Let P = (pij) and Q — (qij) be two such matrices. 
Then 

P Q Pij ^ qij for all i,j . 

The following proposition appears in another form as Theorem 2.1.5 in [2J. Here 
we identify a permutation with the corresponding permutation matrix. 

Proposition 3.4. Denote by the Bruhat order of Sn and let tt, cr € Sn- Then 

In other words, the Bruhat order on permutation corresponds to the inverse order 
of their rank-control matrices. 

4. The Poset of Congruence B-Orbits of Anti-Symmetric Matrices 

The following easy proposition implies that the rank control matrix is an invari- 
ant of a congruence B-orbit. 

Proposition 4.1. Let X,Y €z GL„(F) be such that Y = LXB for some invertible 
lower-triangular matrix L and some Borel (i.e. invertible upper-triangular) matrix 
B. Denote by Xm and Yki the upper-left k x £ submatrices of X and Y respectively. 
Then for all 1 ^ k,£ ^ n 

rank (Xke) = rank (Yke) ■ 

Here is a direct consequence of Proposition 14.11 

Proposition 4.2. All the matrices of a fixed congruence B-Orbit have the same 
rank-control matrix. In other words, if X € A§(n, C) and Ax is the congruence 
B-orbit of X , then 

Ax = {S(z A§(7i, C) I R{S) = R{X)} . 
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Now we give the proposition which describes the orbit closures. This proposition 
follows from Theorem 15.31 given by E. Miller and B. Sturmfels, see [6j Chapter 
15, page 301]: 

Proposition 4.3. Let n be a partial involution and let i?(7r) be its rank-control 
matrix. Then 

A]^={S e A§(ji, C) I R{S) R{X)} . 
The next corollary characterizes the order relation of the poset of B-orbits. 
Corollary 4.4. Let X,Y e A§(n,C). Then 

Ax Ay ^ RiX) RiY) 

5. The Rank Function of the Poset 

Definition 5.1. A poset is called graded (or ranked) if for any two elements x and 
y of this poset any two maximal chains from x to y have the same length. 

Proposition 5.2. The poset of congruence B-orbits of anti- symmetric matrices 
(with respect to the order ) is a graded poset with the rank function given by the 
dimension of the closure. 

Corollary 5.3. The poset of congruence B-orbits of invertible anti- symmetric ma- 
trices (with respect to the order ) is a graded poset with the rank function given 
by the dimension of the closure since it is an interval in the poset of congruence 
B-orbits of all anti- symmetric matrices. 

Remark 5.4. It follows from O bser vat ion 1 2 . 3 1 and the results of [T] that the poset 
of congruence B-orbits of invertible anti-symmetric matrices which is the poset of 
involutions not having fixed points in the symmetric group is a graded subposet of 
the (reversed) Bruhat poset, while the whole poset of involutions of the symmetric 
group with the ordering given by the containment of closures of congruence B-orbits 
of anti-symmetric matrices is not the Bruhat poset. 

Proposition 15.21 is a particular case of the following fact. Let G be a connected, 
solvable group acting on an irreducible, affine variety X. Suppose that there are a 
finite number of orbits. Let O be the set of G-orbits on X. For x,y € O define x ^ y 
if a; C y. Then O is a graded poset. This fact is given as an exercise in [8j (exercise 
12, page 151) and can be proved using the proof of the Theorem of Section 8 of [7]. 
(Our situation is a particular case of this fact because the Borel group is solvable, 
the variety of all anti-symmetric matrices is irreducible since it is a vector space 
and the number of orbits is finite since there are only finitely many involutions in 
the symmetric group.) 

The question is to find an algorithm which calculates the dim Ax from the 
involution of the symmetric group which corresponds to the orbit Ax or from the 
rank-control matrix R{X). Here we present such an algorithm. 

Definition 5.5. Let X G A§{n,C) and let R{X) — {rij)^^^^ be the rank-control 
matrix of X. Add an extra row to R{X), pushed one place to the left, i.e. assume 
that rofe ~ for each ^ fc < n. Denote 

a(X) = #{(i, j) I 1 ^ i < j < n and nj ^ ri^ij^i} . 
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The parameter 2t counts equalities in the diagonals of the upper triangle of the 
rank-control matrix and it is very similar to the parameter J) introduced in [Tj . The 
only difference is that in the case of anti-symmetric matrices we consider the upper 
triangle without the main diagonal while in the case of the symmetric matrices 
which is studied in |T| the main diagonal is also considered. This difference is 
very natural since an anti-symmetric matrix is completely by its upper triangle 
without the main diagonal which consists of zeros while a symmetric matrix may 
have anything in its main diagonal. From now on we don't distinguish between an 
involution vr of Sn and the monomial anti-symmetric matrix whose non-zero entries 
are ±1 (with minuses in the lower triangle) associated with tt by the bijection 
presented in Proposition 12.11 Notice that when tt is a monomial matrix then the 
entry of the rank-control matrix R{tt) is the number of nonzero entries of tt seen 
from the position when we are looking to the north-west. 

Theorem 5.6. Let tt G Sn be an involution. Then 

jl — 72 

dim Att = — ^ 2l(7r). 

Proof. We have to explain the following before we begin the proof. By the variety 
which corresponds to some fragment of the matrix we mean the following: any 

2 

variety of n x n matrices is a subset of the vector space C" and the variety which 
corresponds to a fragment of n x n matrix is a projection the big variety on the 
corresponding subspace of C" . Denote by V the variety which corresponds to 






0-12 












-ai2 







0.2, k 




02,n-l 


02,n 


— ai,fe-i 
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a.k-i,k 
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Ok,n-l 


Ok,n 


— ai,fe+i 
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Ok+l,n~l 


□ 














□ 




^0,2 ■n-\ 
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— ai,n 


~0,2.n 




— Ok,n 


□ 


□ □ 






(For V''" the last non empty entry in the n-th column is in the row number k). 
Consider also the variety y*^-!-" which corresponds to 






Ol,k~l 




Ol^n 


— Oi^k-1 





a*:-l,ri-l 


Ok-1. 


-ai,fe 


~Ok-l.k 


Ok,n-l 


□ 








□ 


— ai,n-i 







□ 




— Ok-l,n 


□ □ 






Note that since V'^" and y*^-!-" are projections of the same variety Att and V'^" 
has one more coordinate than y*^-!."^ there are only two possibilities for their 
dimensions: dimT^''" = diml/'^"^'" or dimV''" = dimF*-'^^^" + 1. 

Now we begin the proof. By induction on n. For n = 1 the statement is obviously 
true. Let us consider an n x n rank-control matrix R{tt) for some involution tt ^ Sn- 
Its upper-left (n — 1) x (n — 1) submatrix is the rank-control matrix i?(7r„_i) for 
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the involution ttu-i G Sn-i which corresponds to the upper-left (n ^ I) x {n — 1) 
submatrix of the matrix tt. By the induction hypothesis, 



dim Att„_i = 



{n - 1)2 - (n - 1) 



2t(^„-i) 



Now we add the n-th column to the partial involution matrix (the n-th does not 
provide any new information because we deal with the anti-symmetric matrices) 
and consider the n-th column of R{n). (We also add the n-th row but since our 
matrices are anti-symmetric it suffices to understand only what happens to the 
dimension when we add the n-th column.) We added n — 1 new coordinates (since 
there must be zero at the position (n, n)) to the variety ^7r„_i and we have to show 
that 



dim Att = dim ^7r„_i + n — I — ^ {{i, n) \ I ^ i ^ n — 1 and ri„ — 



i} , (*) 



i.e. not all the n — 1 coordinates that we added make the dimension greater but 
only those of them for which there is an inequality in the corresponding place of the 
certain diagonal of the rank-control matrix. The equality (*) implies the statement 



of our theorem since 



1 



and 

2t(7r) = 2l(7r„_i) + #{{i,n) \li^is^n-l and 



Obviously, if ri,. 



0, then ai . 



for any A ~ (a^ 



-1,1-1 J 



G Alt, this it- 



self is a polynomial equation which makes the dimension lower by 1, while if 
ri^n — 1 it means that the rank of the first row is maximal and therefore, no 
equation. (In other words, the dimension of the variety V^"^ which corresponds 



to 





-ai2 



012 


□ 



□ 



ai,n-i 

a2,n-l 



□ 



ai,n 

□ 
□ 
□ 





is greater by one than the of the vari- 



ety y^" which corresponds to 





-ai2 



ai2 




ai,Ti- 



when ri „ = 1 



-ai,Ti-2 — a2,n-2 • • • an-2,ri- 

-ai_„_i — a2,n-i • • • 
and they have equal d imensions when = 0.) Now move down along the n-th 
column of R{-k). Again by induction, this time the induction is on the number of 



row k, assume that for each 1 ^ i ^ fc — 1 the dimensions of V'"^ and 



ar 



equal iff rj_i „_i — n and dimT^™ = dim^ + 1 iff r^.i „_i < „. First, let 
Tk-i^n-i — rk,n — c. Consider a matrix A = {aijYfj^i ^ ^'^^ consider its upper- 

ai2 ai,„_i 

-ai2 a2,n-i 



left (/c — l)x(n— 1) submatrix 



Using 



-ai,fc -i ~a2,fc-i ak-i,n-i_ 
the notation introduced in Proposition 14. 11 we denote this submatrix as Ak-i,n-i- 
If c = 0, then rankAkn = 0, so Akn is a zero matrix and dimT^™ = diml/*"^^" = 0. 
Let c 7^ 0. Since rank [Ak-i^n-i) = c, we can take c linearly independent columns 
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_ak-i,n_ 







which span its column space. Now take only linearly 



independent rows of the (fc — 1) x c matrix 



«2,ji 



a2,je 



to get a nonsin- 



gular c X c matrix 



ak-i,ji ■ ■ ■ O-k-lJc 
The equality rfe_i,„_i = rfe,„ = c ^ A; - 1 



implies that any (c + 1) x (c + 1) minor of the matrix Akn is zero, in particular 



det 



,o-k,n 



O-k, 



a-k,: 



0, which is a polynomial equation. This equa- 



tion is algebraically independent of the similar equations obtained for 1 ^ i < fc — 1 
because it involves the "new" variable - the entry ak,n- It indeed involves the entry 



ttfe „ since det 



7^ 0. This equation means that the variable 



ak^n is not independent of the coordinates of the variety and therefore 

dim^*^-!'" = dimy'=". 

Now let rfe_i_„_i < rfe_„ = c, and wc have to show that in this case the variable 
ttnk is independent of the coordinates of in other words, we have to show 

Tk-l^n-l rk-1, 



that there is no new equation. Consider the fragment 
are four possible cases: 



^k—\,n f^k,n 



. There 



rk-l,n-l rk-l,n 
^fc— l,n '^k,n 



c- 1 c- 1 
c — 1 c 

c — 1 c 

c — 1 c 



or 



or 



c- 2 c- 1 
c — 1 c 

c - 1 c - 1 
c c 



or 



The equality rk,n = c implies that each (c+1) x (c+1) minor of A^n is equal to zero, 
but we shall see that each such equation is not new, i.e. it is implied by the equality 
rk,n-i = c — 1 or by the equality rk-i,n = c — 1. In the first three of above four 



cases we decompose the {c+1) x {c+1) determinant det 



Ofe,i 



using the last 



column. Since in all these cases rfe.„_i = c—1, each cx c minor of this decomposition 
(i.e. each c x c minor of Ak^n-i) is zero and therefore, this determinant is zero. 
In the fourth case we get the same if we decompose the determinant using its last 
row instead of the last column: since rk-i^n = c — 1, all the c x c minors of this 
decomposition (i.e. all c x c minor of Ak-i,n) are zeros and thus, our (c+ 1) x (c + 1) 
determinant equals to zero. So there is no algebraic dependence between akn and 
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the coordinates of v''^^'". Therefore, dimV''" = dim V"'"'^-^'" + 1. The proof is 
completed. □ 



Notice that the number 
anti-symmetric matrices. 



the upper triangle of the rank-control matrix i?i = 



are: 



(0 1 2 2), 



is the dimension of the vector space of rt x n 



To illustrate Theorem 15.61 let us consider the second (from the top) level in 
the example given below. The diagonals (with added zeros at the beginning) of 

[0 111^ 
12 2 2 
12 2 2 
12 2 2 

(0 1 2) and (0 1). We see that there is only one equality in the first of them (we 
have twice 2) and therefore 2t(i?i) = 1. The diagonals (with added zeros at the 

"0011 
12 
112 3 
12 3 4 

are: (DDI 3), (0 1 2) and (0 1). We see that there is only one equality in the first of 
them (we have twice 0) and therefore 2t(i?2) = 1- The fact that 2l(i?i) = 2t(i?2) = 1 
means that the matrices Ri and i?2 are both at the first from the top level in the 
poset. 



beginning) of the upper triangle of the rank-control matrix i?2 



5.1. An example. Here we present this poset for n = 4. In the first diagram 
we have the monomial matrices which are the representatives of the orbits and 
corresponding involutions of ^4. In the second diagram there are rank-control 
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matrices. 
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11 

12 2 

12 2 





1 

1 

112 







1 

12 








6. Another formula for the rank function. 

In this section, as before, we also don't distinguish between an involution tt £ 
Sn and the monomial anti-symmetric matrix (with minuses in the lower triangle) 
associated to tt by the bijection presented in Proposition l2.1l 



12 



Y. CHERNIAVSKY 



Definition 6.1. Let tt G S'„ be an involution. It is always possible to write it as 
product of disjoint transpositions 

71"= {ii,ji){i2,ji)---{ik,3k) 

in such a way that for all 1 < t < fc, i( < jt and ii < 12 < ■ ■ ■ < ik- Let us call it 
" the canonic form" . 

Denote by J(7r) the number of inversions in the word iijii2j2 ■ ■ ■ ikjk- 

Proposition 6.2. Let n G Sn be an involution. Then 

2l(7r) = 3{n) + ^ (n - a) . 

a : 7r(a)=a 

Proof. By induction on n. Denote by 7r„+i some involution of Sn+i and also the 
monomial anti-symmetric matrix which corresponds to this involution. Denote by 
7r„ the involution of Sn which corresponds to the upper-left n x n block of the 
matrix 7r„+i. For 7r„ the statement is true by the induction hypothesis. Now we 
have to consider two cases: 

Casel. The number n + 1 is a fixed point of the involution 7r„+i or in other words 

the n-th row and column of the matrix 7r„+i consist only of zeros. In this case we 
obviously have 3(7r„+i) = 3(7r„) and each fixed of 7r„ is also a fixed point of 7r„+i. 
It means that each fixed point of 7r„ contributes an additional 1 (with comparison 
with 2l(7r„)) to 2t(7r„+i. So, 

2l(7r„+i) = 2t(7r„) + 1 = 

a : TTn (a)— a 

= J(7r„)+ ("-«)+ E 1 = 

a : TTn (a) — a a: iTn (a)— a 

= 3{iTn+i)+ ^ (n+l-a). 

a : 7rn+i(a)=a 

Case2. The number n + 1 is not a fixed point of the involution 7r„+i. It means 
that the canonic form of 7r„+i is 

7r„+i = {ii,ji)---{i,n+l)---{ik,jk) 

for some i or in other words the matrix 7r„+i has 1 at the position (i, n+ 1) (and,of 
course, it also has —1 at the position (n + 1, i)). We must show that 

2l(7r„+i) = a(7r„+i) + J2 {n+l-a). 

a : 7rn+i(a)=a 

By obvious observation 

2t(7r„+i) = 2l(7r„) + # {a : 7r„(a) = a & a < i} . 
By induction hypothesis 2l(7r„) = 3(7r„) + J2a-Tr„{a)=a(n — a) and so 

2t(7r„+i) = J(7r„) + ^ {n-a) + #{a : Wn{a) =aka<i} . (*) 

a : 7rn(a)=a 
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Now, by direct calculation we have 

3(7r„+i)+ ^ (n + 1 -a) = J(7r„) + #{(it,jt) : It < i&jt > «} + 

a : 7r„-|-i(a) — a 

+ 2 ■ 4j= {{it, jt) : it > i} + ^ (n - a) + # {a : 7r„+i (a) = a} = 

a : 7rTi4-i(a) — a 

= 3(7r„) + #{(it, jt) : it<ikjt> i} + 2 • # {(it, jt) : > i} + 

+ ^ (n - a) - (n - «) + # {a : 7r„+i(a) = a} (**) 

a : TTri {a)— a 

Comparing (*) and (**) we see that suffices to show that 

# {a : 7r„(a) = a&a < j} = # {(it, jt) : it < i & jt > «} + 2 • #{(it, jj) : it> i} + 

+ # {a : 7r„+i (a) = a} - (n - i) 

which is obviously equivalent to the equality 

n-i=#{{itjt) ■■ it<ikjt> i} + 2 • # {(it, jt) : it > i}-|- 
+ # {a : 7r„(o) = a & a > i} , 

which is indeed true since the number 

#{(it,jt) : it <ikjt>i} + 2-#{{it,jt) : it > i} 

is the number of all numbers greater than i which are not fixed by 7r„_|_i while 
the number ^ {a : 7r„(a) = a & a > i} is the number of all numbers greater than i 
which are fixed by TTn+i- So the sum of these two numbers is indeed n ~ i. □ 

7. The final remark 

It follows from Observation l2.3l and the results of [Ij that the poset of congruence 
B-orbits of invertible anti-symmetric matrices which is the poset of involutions not 
having fixed points in the symmetric group is a graded subposet of the (reversed) 
Bruhat poset of involutions of the symmetric group studied by F. Incitti in [3], while 
the whole poset of involutions of the symmetric group with the ordering given by 
the containment of closures of congruence B-orbits of anti-symmetric matrices is 
not the Bruhat poset. The same is true not only for the set of involutions without 
fixed points but for any set of involutions with prescribed support (or in other words 
fixed set of fixed points). 

Notice that the subposet of involutions with prescribed support is not an interval 
in the Bruhat poset of involutions of the symmetric group while it is an interval in 
the poset of involutions of the symmetric group introduced in this paper. 
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